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TITLE OF THE INVENTION 

Semiconductor Memory Device with Built-in Self Test Circuit 
Operating at High Rate 
BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to semiconductor memory devices, and 
more particularly to a semiconductor memory device with a built-in self test 
circuit (referred to as "BIST circuit" hereinafter). 
Description of the Backgroxmd Art 

10 A semiconductor memory device includes a memory cell array with a 

plurahty of memory cells. In accordance with microminiaturization of 
semiconductor memory devices, the size of each memory cell becomes 
smaller. The possibiUty is high of a defect being caused by dust and the 
like during the fabrication process. Also, the interference of data between 

15 adjacent cells cannot be ignored in accordance with the 

microminiaturization of the memories. It is therefore necessary to test the 
circuit including the memory cells prior to shipment of a semiconductor 
memory device as a product* 

Conventionally, a memory tester (auto test equipment; referred to as 

20 "ATE" hereinafter) is used to test a semiconductor memory device. The 
ATE is an expensive apparatus. 

An example of a conventional arrangement in such testing is shown 
in Fig- 1. Referring to Pig, 1, a memory 220 to be tested is connected to a 
tester 222. A clock signal is applied to memory 220 via a clock signal line 

25 26 and a clock input pin 36. Input data and address signals are applied to 
memory 220 via an input line 28. The test result is read out firom memory 
220 Ada an input/output pin 40 and an input/output line 24. 

Memory 220 includes a memory array 230, an input buffer 242, a 
control circuit 234, and an input/ou^ut circuit 232. 

30 In a test operation, data to be written into a memory cell is applied 

to memory 220 from tester 222 via input/output lines 24 and input/output 
pins 40. Also, an address signal and a control signal are applied to control 
circuit 234 via input lines 28, input pins 38, and input buffers 242. Data is 
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written into the specified address in memory array 230. That data is read 
out and applied to tester 222 via input/output pins 40 and input/output lines 
24- Tester 222 detexTnines the test result. 

In this conventional case, a total of nineteen input lines 28 is 
5 required when memory aiTay 230 corresponds to 4 megawords x 4 hanks. 
More specifically, the nineteen input lines 28 correspond to 13 bits for the 
address signal, 2 bits for the bank address signal, and 4 bits for input/output 
control signals (/CS. /RAS, /CAS, fWE), Note that a forward slash *T before 
a signal name indicates that the signal is low-active. Also, sixteen 

10 input/output lines 24 are required for one IG-bit word. It is to be noted that 
only four input/oulput lines 24 are required in the degeneration test that 
will be described afterwards. 

The semiconductor memory device referred to as a DRAM (Dsmamic 
Random Access Memory) has the capacity increased by virtue of 

15 development of the recent microminiaturization technique. Since the 
number of memory cells to be subjected to testing increases, the time 
required for testing will take longer if the above-described method is 
employed- Furthermore, it is necessary to cany out testing according to 
many test patterns since the data retained in the memory cell is influenced 

20 by its own value and the value of adjacent memory cells. The number of 
test patterns increases exponentially with the increase of the number of 
memory cells. Therefore, the time required for testing also increases 
significantly. In order to ensure an ATB lliat can accommodate a longer 
testing time, a large amount of investment in equipment was required to 

25 fabricate a semiconductor memory device. 

Conventionally, testing was carried out firom the standpoint of the 
user of the semiconductor memory device to allow a semiconductor memory 
device to be tested as simply as possible. For example, an ROM (read only 
memory) in which test patterns are stored is provided in a semiconductor 

30 memory device. In a testing operation, data is written into each memory 
cell according to the test pattern from this ROM to be compared with data 
that is read out and written (expected value). Testing was canied out in 
such a way. 



-2 - 



Also, in order to reduce the test cost, the inputs/outputs (I/O) are 
degenerated in a wafer test to provide the same number of measure objects. 
Here, the meaning of "degeneration" is set forth in the following. The 
address of a memory cell in a memory cell array is specified for every sub 
5 word line- A plurality (for example 4) of subword lines are connected to one 
main word Une. When a defect is found, repair is carried out in the imit of 
this main word line (replaced with spare cells)- Therefore, testing is to be 
carried out in the tmit of this main word line. This means that several bits 
of the lower order of the address are not required. This is called 

10 "degeneration". 

The recent semiconductor memory devices have a mtUti bank 
structure to read out data speedily. Readout is effected in an interleaving 
manner. In this readout, a plurality of bits identical in number to the 
inputs/outputs must be output from each banlg. However, the number of 

15 inputs/outputs of the semiconductor memory device increases as a result of 
the increase of the number of bits that can be processed at one time by the 
computer or the like. As a result, the effect on data caused by interference 
between input/output data has increased. Therefore, the combination test 
of input/output data as the testing item is important. However, such 

20 testing is difficult with the above-described degeneration test. 

The number of patterns estimated for the test pattern is increased in 
accordance with the microminiaturization and larger capacity of the 
semiconductor memory device. The capacity of the ROM in which these 
patterns are stored must also be increased. Thus, there was a problem that 

25 the required chip area becomes larger. Also, reduction in the charge 

margin of the stored data caused by microminiaturization may affect the 
stored data such, as in the case where the ground potential is slightly shifted 
to the high (H) side. There may be some patterns that are to be 
particularly tested after the semiconductor memory device has been actually 

30 designed and produced. The case where an ROM is employed cannot cope 
with such a problem. 

In view of the foregoing, a test that can be carried out more flexibly 
is desirable from the standpoint of the manufacturer of a semiconductor 
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memory device, A more flexible test is expected to coimterbalance the 
increase in overhead (for example, a lari:er chip area), if any, in the 
semiconductor memory device per se from the overall view of the cycle of 
designing, fabricating, testing and shipping a semiconductor memory device. 
5 SUMMARY OF THE INVENTION 

An object of the present invention is to provide a semiconductor 
memory device that can suppress investment in equipment for testing with 
respect to increase in the storage capacity of a semiconductor memory 
device. 

10 Another object of the present invention is to provide a semiconductor 

memory device that can carry out testing more flexibly. 

A further object of the present invention is to provide a 

semiconductor memory device that can carry out testing by a desired 

pattem after fabrication. 
15 Still another object of the present invention is to provide a 

semiconductor memory device that facilitates testing of input/output 

combination data of a semiconductor memory device. 

According to an aspect of the present invention, a semiconductor 

memory device with a built-in self test circuit includes a semiconductor 
20 substrate, a memory cell array formed on the semiconductor substrate, an 

input buffer provided on the semiconductor substrate to receive externally 

applied data, a test circuit coupled to the memory cell array and the input 

buffer on the semiconductor substrate to store a program received via the 

input buffer and generate test data of the memory cell array according to the 
25 stored progr-am to test the memory cell array, and a select dicuit selectively 

applying to the memory cell array test data applied from the test circuit and 

data applied from the input buffer according to whether it is a test operation 

and a normal operation. 

By loading and executing an external program for a desired test into 
30 the test circuity the memory cell array can be tested using various memory 

patterns. As a result, testing is allowed according to a desired pattern even 

after fabrication of the semiconductor memory device. Testing can be 

carried out in a more flexible manner. 
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Preferably, the test circuit includes a rewritable iastruction memory 
provided on the semiconductor substrate to store a program, a test pattern 
generation circuit coupled to the instruction memory on the semiconductor 
substrate to generate an4 apply to the select circuit test data and an 
5 instruction and address for testing according to the program stored in the 

instruction memory to write into each memory cell in the memory cell array, 
and a controller connected to the input buffer, and operating in response to 
an externally applied control signal via the input buffer to control writing of 
the program applied via the input buffer into the instruction memory and 

10 the operation of the instruction memory and the test pattern generation 
cii'cuit in a test operation. The semiconductor memory device further 
includes a readout circxdt connected to the memory ceU array and the test 
circuit, responsive to control by the controller to read out data from a 
memory cell and providing the data outside the semiconductor memory 

15 device. 

It is not necessary to supply an external address since the test 
pattern generation circuit generates an address in a test operation. The 
number of pins of the semiconductor memory device can be determined 
independent of the scale of the memory cell array. Therefore, the number 

20 of pins required for testing can be reduced. 

Further preferably, the test pattern generation circuit, the 
instruction memory, the memory cell array and the readout circuit operate 
in ssnachronixation with a frequency-multiplied clock signal which is the 
operating clock signal of the controller multiplied by a predetermined factor, 

25 More preferably, the test pattern generation circuit, the instruction 

memory, the memory cell array and the readout circuit can operate in 
synchronization with the high-speed frequency-miiltiplied dock signal since 
these circuits do not carry out input/output with an external source. The 
time required for testing can be reduced to lower the cost for testing. 

30 The memory cell array includes a plurality of input/output circuits. 

The data loaded to the test circuit includes input/output combination data to 
test the plurality of input/output circuits of the memory cell array in 
addition to the program executed by the test circuit. The readout circuit 
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includes input/output combination test circuits provided corresponding to 
the pliu ality of input/output drcuits to write test data corresponding to the 
input/output combination data into the memory cell array via the plurality 
of input/output circuits tp determine whetiber the data read out from the 
5 memory cell array via the input/output circuit is correct or not. The 
controller storeis the program into the test circuit and provides the 
combination data of the previous output to the plurality of input/output 
combination test drcuits. More preferably, the test circuit can output an 
expected value master data of one bit for the previous input/output circuit. 

10 Each of the plurality of input/output combination test circuits includes a 
register to store input/output combination data for a corresponding 
input/output circuit, a write driver circuit taking and writing into the 
memory cell array the logical operation result between the expected value 
master data and the input/output combination data stored in the register, 

15 and a determination circuit determining whether the output of a 

corresponding input/output circuit is correct or not by comparing the data 
read out &om the memory cell array via the corresponding uiput/output 
circuit with the value obtained by taking the logical operation between the 
expected value master data andt^e input/output combination data stored in 

20 the register. 

According to another aspect of the present invention, a method of 
executing testing of a memory cell array in a semiconductor memory device 
with a built-in memory cell array and self test circuit includes the steps of 
initiating reception of load data induding a program defining the test 

25 procedure from outside the semiconductor memory device via a 

predetermined number of pins in response to an externally applied first 
control signal, sequentially receiving the load data and sequentially storing 
the same into the instruction memory, suppressing reception and storage of 
load data in response to encountering information indicating termination of 

30 load data in the load data, and responsive to an externally appUed second 
control signal to execute the program included in the instruction memory to 
generate test pattern data of the memory cell array according to an 
algorithm realized by the program and testing the memory cell array. 
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Upon applying the first control signal to initiate loading of tke load 
data, the load data is sequentially received and written into the instruction 
memory. By placing information indicating termination of load data at the 
end of the load data, data loading is terminated automatically. Then, by 
5 applying the second control signal, testing of the memory cell array is 

executed according to an algorithm realized by the loaded program. Thus, 
the test itself can be executed speedily and simply by preparing in advance 
appropiiate load data. 

According to a further aspect of the present invention, a method of 

10 providing data read out from a memory cell array in synchronization with a 
first clock signal of a first firequency to an external circuit operating in 
sjnachi'onization with a second dock signal of a second frequency smaller 
than the first firequency is provided. The ratio of the first firequency to Ihe 
second firequency is a predetermined positive integer. This method 

15 includes the steps of repeating for the positive integer number of times 

sequential output of the positive integer number of data read out from the 
memory cell array one by one per one cycle of the first clock signal, and 
repeating for the positive integer number of times sequential readout of the 
outputs of the output step for every one data item per one cycle of the dock 

20 signal of the second fi'equency. The timing of reading out data in each cyde 
of the dock signal of the second firequency is defined by a strobe signal 
generated one at a time at a timing sequentially shifted by a time interval 
identical to the cyde of the first dock signal in each cyde of the second dock 
signal. 

25 In reading out data output from a memory that operates at high 

speed using an external apparatus of lower speed, the difference in the 
operating speed may be a problem. In the method of the present invention, 
sequential output of a data item is repeated for the number of ratios of the 
frequency. Data is output corresponding to the number of ratios of the 

30 frequency per one cyde of the second dock signal whereas data is read out 
only once per one cyde. However, by repeating readout for the same 
number of times while sequentially shifting the actual readout timing by the 
signal frequency of the first signal during each cyde of the second clock 
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signal, all data items can be read out. 

The foregoing and other objects, features, aspects and advantages of 
the present invention will become more apparent from the following detailed 
description of the present invention when taken in conjunction with the 
5 accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a sti'ucture of a conventional 
memory. 

Fig. 2 is a block diagram of a memory 20 with a built-in self test 
10 circuit according to a first embodiment of the present invention. 

Fig. 3 is a block diagram of an ALPG (ALgorithmxc Pattern 
Generator) 54 of the fii'st embodiment of the present invention. 

Fig. 4 is a diagram to describe an address scramble function of the 
first embodiment, 

15 Figs. 5, 6 and 7 are diagrams to describe a data scramble function of 

the first embodiment. 

Fig. 8 is a schematic diagram of a structure of instruction data input 
to the ALPG, 

Fig. 9 is a diagram showing a structure of instruction data stored in 
20 an instruction RAM. 

Fig. 10 shows a program to describe a delayed jump in a conditional 
jump instruction of the first embodiment. 

Fig. 11 shows the relationship between the value of a program 
counter and the shift of the instruction address to describe delayed jump in a 
25 conditional jump instruction of the first embodiment. 

Fig. 12 is a waveform diagram representing the timing in delayed 
jumping of the conditional jimip instruction of the first embodiment. 

Fig- 13 is a diagram to describe a match function by an external 
signal employed in the first embodiment. 
30 Fig. 14 schematically shows the relationship of clock signals 

supplied to each block of a built-in self test (BIST) circuit 46 of the first 
embodiment. 

Fig. 15 is a block diagram showing a structure of an input/output 
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and BIST write/determination circuit of the first embodiment. 

Fig. 16 is a timing chart representing a determination output 
waveform of the first embodiment. 

Fig. 17 is a block diagram of a memory 180 with a built-in self test 
5 circuit according to a second embodiment of the present invention. 

Fig. 18 is a waveform diagram representing the relationship 
between an internal clock signal and an internal firequency-multipUed dock 
signal of the second embodiment. 

Fig. 19 is a timing chart representing the read out tuning of the test 
10 result when the column is given priority in the second embodiment. 

Fig, 20 is a timing chart representing the read out timing of the test 
result when the row is given priority in the second embodiment. 

Fig. 21 is a block diagram of a memory 200 with a built-in self test 
circuit according to a third embodiment of the present invention. 
15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 2, a memory 20 with a b\iilt-in self test circuit 
according to a first embodiment of the present invention is connected to a 
tester 22 through a tester 22 input/output pin 40 and an input/output line 24, 
a clock input pin 36 and a clock signal line 26, and four input pins 38 and 
20 input lines 28. 

Memory 20 with a built-in self test circuit includes an input bxiffer 
42, a built-in self test (BIST) circuit 46, a memory cell array 30, a control 
circuit 34 to control the operation of memory ceU array 30, an input/output 
and BIST write/determination circuit 32 providing data to/&om memory ceQ 
25 array 30 and input/output bujSTer 48 and having the function of detennining 
the result of the self test, and a mtiltiplexer 44 selecting and providing to 
output 66 to apply to control circtiit 34 either the command/address applied 
ficom built-in self test (BIST) circuit 46 via a command/address line 64 or a 
control signal apphed via input buffer 42 according to whether in a self test 
30 operation or not, all provided on a common semiconductor substrate. 

Built-in self test (BIST) drcuit 46 includes a BIST controller 52 to 
control the self test operation, an instruction RAM 50 storing instruction 
data and providing onto an instruction input line 72 the instruction of an 
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address speci&ed by a program counter value on a PC liae 70, and an ALPG 
54 providing: on PC line 70 a program counter value which is the address of 
the instruction to be executed next, and responding to the output program 
counter value to execute the instruction on instruction input line 72 to 
5 provide on command/address line 64 test pattern data for testing memory 
cell array 30 and command/address data to control memory ceU array 30. 
Instruction RAM 50 is an SRAM (Static Random Access Memory). The self 
lest operation includes program loading to instruction RAM 50, execution of 
ALPG 54, and output of the result of the self test. 

10 Control of BIST controller 52 is effected by a combination of input 

lines 28 or the serial input applied via input line 28, For example, program 
loading is initiated when the signals on input lines 28 attain a particular 
combination. Once loading of the program data is initiated, BIST 
controller 52 functions as a load sequencer of the program. No external 

15 input for another self test operation will be accepted diuring this period. 
Only when the program loading ends can BIST controller 52 attain the 
former status to allow reception of external input for various self tests. 
Termination of program loading is effected when a predetermined load 
termination instruction is found in the loading data. 

20 Referring to Fig. 3, ALPG 54 includes an arithmetic unit 90 to 

calculate the address of the instruction that is to be executed next, a 
program counter 92 to store the calculated address, an arithmetic unit 94 to 
calculate the repeating number of times, a register 96 to store the repeating 
number of times^ an arithmetic tinit 100 to carry out operation in conditional 

25 branching, general-purpose registers 102 used as coimters in repeating^ and 
reload registers 98 storing, when tiie initial values of general purpose 
registers 102 are modified, those initial values. 

ALPG 54 further includes an arithmetic unit 104 to calculate the 
bank address of memory cell array 30, a resister 106 storing the bank 

30 address, a register 108 storing a first operand in the instruction, an 
arithmetic unit 110 calculating the logical address in the X direction 
according to the contents of the instruction and register 108, a register 115 
to store the logical address in the X direction, a register 112 to store a second 
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operand of the instruction, an aiithmetic tmit 114 to calculate the logical 
address in the Y direction of memory cell array according to the contents of 
the instruction and register 112, a register 116 to store the output of 
aiithmetic unit 114, an address scrambler 118 to carry out address scramble 
5 (including ware scramble) on the addresses in the X and Y directions output 
from registers 115 and 116, respectively, to aUow testing taking into account 
the internal physical address in memory 20 with a built-in self test circuit, 
an address register 120 to store the address subjected to address scramble, a 
register 122 to store the data that becomes the basis of expected value 

10 master data, a data scrambler 124 carrying out an operation between the 
contents of register 122 and the address signal apphed from registers 115 
and 116 according to the test pattern to generate test data, and a data 
register 126 to retain the output of the data scrambler 124. 

ALPG 54 further has the function to output a command signal and a 

15 comparison (CMP) signal according to the contents of the instruction. 

Arithmetic unit 100 calculates and stores ia general purpose 
registers 102 condition codes according to the values stored in general 
piaipose registers 102 used as a coimter for conditional branching and the 
instruction. The value of arithmetic unit 100 is applied to arithmetic unit 

20 90 to be used in the calculation of the program counter as wiU be described 
afterwards. The initial values of general purpose registers 102 are fixed 
values. In general, the values retxirn to that initial values after a 
predetermined counting. Depending upon the test pattern, the initial 
values of general purpose registers 102 will be the values stored ia reload 

25 registers 98 by storing the initial values therein^ 

Arithmetic unit 94 functions to calculate the repeating number of 
times in the repeating operation. The repeating number of times is stored 
in register 96, Upon establishment of a predetermined jump condition, a 
condition code signal thereof is applied from arithmetic unit 94 to arithmetic 

30 xinit 90, 

Arithmetic unit 90 initiates its operation upon reception of an 
execution signal RUN from a RUN signal line 74 to calculate and output the 
address of the next instruction according to the contents of the instruction 
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applied from instruction input lixxe 72, tlie status of an external signal 
EXTM, the condition code applied from arithmetic xmit 100, the repeating: 
condition code applied firom arLthmetic unit 94, and the value of program 
counter 92. The output value is stored in program counter 92. 
5 Address scramhler 1 18 functions to carry out the address scramble 

of the DRAM. The meaning of "address scramble" is set forth in the 
following. The storing position in the memory is specified by an address. 
However, an externally applied logical address does not necessarily match 
the physical address of the storing position corresponding to that logical 

10 address in the memory. For example, there is the case where addresses 
that are logically continuous reside at sites apart from each other in the 
memoiry due to restriction in the layout of the circuit in the memory. In 
this case, the externally apphed address must be converted into an address 
corresponding to the actual address in the memory. This is "address 

15 scramble*'. Address conversion carried out in this address scramble 

depends on each design, i.e., on each product. Fig. 4 shows an example of a 
logic circxiit for address conversion carried out by address scrambler 118. 

Among addresses XA0-XA12 applied to address scrambler 118 in the 
example of Fig. 4> XA2 and XA4 are exdusive-ORed and also XA3 and XA4 

20 are exdusive-ORed to be output as address A<2> and address A<3>, 
respectively. 

Example$ of the data scramble carried out by data scrambler 124 are 
shown in Figs. 5-7. Data scrambler 124 functions to generate test pattern 
data by applying logical operation on some of the input address signals. 

25 For example, consider the case shown in Fig, 5(B) where data scrambler 124 
has the arrangement of a bit line BL and a bit line /BL (here> represents 
inversion; a value of inverted data is applied), and memory cells connected 
to each of word lines are coimected to the bit Lines alternately. Focusing on 
the least significant two bits of the address signals, the order to the memory 

30 cells specified by this address is as indicated by the numeral in each cell of 
Fig. 5(B). 

Thus, by exdusive-OEing the least significant two bits XAO and XAl 
of the address signal as shown in Fig, 5(A), a low value is stored in all the 
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cells as shown in Fig. 5(B). If these data are inverted, a high value wHl he 
stored in all the cells. 

When a version of the address signal having one hit XAl inverted as 
shown in Fig. 6(A) is employed as the data signal, a checkered data array 
5 called "cell checker" as shown in Fig. 6(B) is ohtained- When a version of 
the address signal having one hit XAO inverted is employed as the data 
signal as shown in Fig, 7(A), a data array called "cell row stripe" as shown is 
Fig. 7(B) is ohtained. 

Data scrambler 124 includes a plurality of logic circuits that carries 
10 out such various logic operations. Data scramhler 124 functions to select 
and provide to data register 124 the output of a corresponding logic circuit 
upon receiving the specification of which process is to be carried out for data 
scramble. 

The contents of the structure of load data for built-in self sest (BIST) 

15 circuit 46 applied to input bxiffer 42 firom tester 22 via input line 28 and 

input pin 38 will be described with reference to Fig, 8, In built-in self test 
(BIST) circuit 46, the length of one word (one instruction) of ALPG 54 is 32 
bits. Since there are only four signal lines for input hne 28, each word of 
the load data is applied to memory 20 with a built-in self test circuit 4 bits at 

20 a time divided over a plurality of times. 

As shown in Fig. 8, the load data includes a plurality of instruction 
data 130 (130A-130X), niput/output combination data 132, and mode data 
134. These data axe received at input buffer 42, and applied to BIST 
controller 52 via a program load* BIST control line 62, BIST controller 52 

25 stores instruction data 130 in instruction RAM 50, and other data in 
respective predetermined registers. In the apparatus of the present 
embodiment, instruction data 130 corresponds to a plurality of 32-bit words. 
Input/output combination data 132 corresponds to 16 bits. Mode data 134 
corresponds to 12 bits. 

30 Mode data specifies the operation mode of the DRAM device. For a 

SDRAM device, the mode data includes a value of a mode register not shown 
test mode data to facilitate testing, data indicating which mode to be 
actuated in reset, the burst length, and the lite. 
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Referring to Fig. 9, the instructioiL data divided for every 4 bits 
applied Jxom tester 22 is stored as set forth in the following in instruction 
RAM 50. More specifically, the instruction data divided for every four bits 
to be input is stored sequentially in instruction RAM 50 according to the 
5 direction indicated by arrow 138 in Fig. 9- When 32 bits corresponding to 
the length of one instruction is stored in instruction RAM 50, the instruction 
address is advanced by 1, and data is stored in a similar manner. The 
address of the instruction executed by ALPG 54 is specified by the value of 
the program counter (PC) along the direction indicated by arrow 13G. 

10 ALPG 54 generates a data pattern according to an algorithm. 

There is the case where a conditional branch operation is generated to carry 
out a repeating operation in the program sequence. In this case, the 
conditional branch operation is effected by a conditional jxunp instruction. 
If this conditional jump instruction is to be carried out in one dock cyde, the 

15 condition must be determined during one dock cyde and fetch the 

instruction of the address of the jump destination fi-om instruction RAM 50. 
In this case, the interface between ALPG 54 and instruction RAM 50 
becomes complicated. Also, circuit designing becomes dif&cult since high 
speed operation is sought. In the apparatus of the present embodiment, 

20 the delayed jump process of carrying out the jump operation at the next 

program step of the condition deterznination is employed as indicated by the 
jump instruction "JMP" shown at PC = 15 in the program list of Fig. 10, 

Fig. 10 shows that, by the jump instruction of PC=15, control 
proceeds to PC " 17 when register CX = 0, otherwise to the address (= 10) of 

25 PC = label K2. In this case, the address (10) of the jump destination is 

output at PC = 16 as shown in Fig. 12, Therefore, the jump to PC = 10 is 
only executed at the cycle (PC = 16) one dock cyde behind the dock cyde 
(PC = 15) where execution of the conditional jtunp instruction has been 
effected as shown in Fig. 11. 

30 It is not necessary to carry out the instruction fetch from instruction 

Ram 50 at high speed by employing this delayed jump process. This 
provides the advantage that the drcmt structure is simplified to facilitate 
implementation of a memory 20 with a built-in self test circuit. 
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Arithmetic unit 90 shown in Fig. 3 has a match function to receive 
external signal EXTM to control the conditional jump instruction by this 
signal EXTM, An example of this instruction is shown by PC = 19 in Fig, 
10. The condition of "EXTM" is specified for this instruction " JMP" as 
5 shown in Fig. 10, In this case, arithmetic unit 90 controls the jump 

destination according to the value of the external signal EXTM. Therefore, 
the repeat can be controlled externally by signal EXTM. When control is 
effected of repeating the execution of a program by an external signal EXTM, 
it is not necessary to provide a register to retain the data corresponding to 

10 that signal in the circuit. Therefore, the penalty can be reduced by 
provision of such a fiinction. 

The relationship of the clock signals supplied to each fiinctional 
block (instruction RAM 50, BIST controller 52 and ALPG 54) in built-in self 
test (BIST) circuit 46 will be described with reference to Fig. 14. An 

15 internal clock signal 140 is supplied to BIST controller 52. An internal 

firequency-multiplied clock signal 142 is applied to instruction RAM 50 and 
ALPG 54. Internal firequency-multiphed clock signal 142 is equal in phase 
with internal dock signal 140, and has a frequency equal to or multiplied by 
an integer of internal dock signal 140. Internal frequency-multiplLed dock 

20 signal 142 is generated by multiplying the frequency of internal dock signal 
140 using a PLL (Phase Liock Loop; not shown) in memory 20 with a built-in 
self test circuit. 

The usage of internal frequency-multiplied dock signal 142 allows 
the execution of testing at high speed in built-in self test (BIST) circuit 46 
25 even if the dock signal supplied from tester 22 is of low speed. 

Referring to Fig, 15, input/output and BIST write/determination 
circuit 32 indudes a plurality of input/output circuits 160 corresponding to 
the number of inputs/outputs. 

Each input/output circuit 160 indudes an input/output combination 
30 data register 172 to store input/output combination data 132 shown in Fig. B, 
a write driver 170 carrying out a certain logic operation between the 
expected value data master signal generated by ALPG 54 and applied 
through an EXPDM signal line 78 and the data in input/output combination 
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data register 172 to write into the input/output circuit in memory cell array, 
and a determination circuit 174 to determine whether the output value is 
correct or not hy comparing the determination expected value corresponding 
to the logic operation between the master signal of the expected value data 
5 applied from ALPG 54 through EXPDM signal line 78 and the data in 
input/output combination data register 172 with the output from the 
input/output circuit in memory cell array 30 similarly in a write operation. 

According to the above structure, input/output and BIST 
write/determination circuit 32 can be controlled by the two signal lines of 

10 EXPDM signal line 78 from ALPG 54 and CMP signal hne 76. This 

nmnber is the same even if the number of input/output circuits IGO, ie. the 
number of inputs/outputs from memory cell array 30 increases. 

The determined result of determination circuit 174 in each 
input/output circuit 160 is summarized into a pass/fail result of one bit (not 

15 shown) by a wired OR to be output via input/output bxifier 48 according to an 
output instruction of the determination result. 

The output of the pass/fail residt summarized into one bit output 
from input/output pin 40 to tester 22 will be described with reference to Fig. 
16. Some testers 22 available at a low cost have only one, not two, of the 

20 upper and lower levels (the threshold voltage for determination) in detecting 
the level of the determination signal. When load is not appHed to the pin 
that outputs the determination result in a DUT (Device Under Test) board 
(performance board) to which the device to be tested is attached in the test 
operation, there is a possibility that the proper determination result 

25 (pass/fail) cannot be read out. 

In the apparatus of the first embodiment, the determination result 
(pass/fail) of the self test is output after a signal of a fail status (a signal of a 
low level) is output as shown in Fig. 16. This is advantageous because even 
if the previous determination result indicates "pass" (high), the charge on 

30 the signal line &om which the determination result is output is discharged 
to reliably attain a low level. When the next determination result is "fail" 
(low), the possibility of erroneous determination of a high level ^ass) caused 
by the remaining charge of the previous determination residt is reduced. 
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Thus, testing can be carried out with bigli reJiability even in the case where 
an economic tester that can set only one level for the determination 
threshold is used. 

In the apparatus of the first embodiment, the signal of the 
5 determination result (pass/fail) is output over a plurality of dock cycles as 
shown in Fig. 16: This provides the advantage that the tester 22 can read 
out the determination signal at an arbitrary time point during the output of 
the pass/fail signal. 

In the apparatus of the first embodiment, the total number of pins 

10 required for testing is 6 (four for input line 28, one for dock signal line 26, 

and one for input/output line 24)- It is appredated that the number of pins 
required for testing is significantly reduced in comparison to the 
conventional case shown in Fig, 1 where the required number of pins was 24 
even if degenerated. 

IS The operation of the apparatus of the first embodiment will be 

described schematically hereinafter. In a normal operation, multiplexer 44 
provides the control signal applied from input buffer 42 at its output 62. 
The signals are appHed to control circuit 34. In a write operation, the data 
applied ficom an external circuit via input/output pin 40 is provided to 

20 input/output and BIST write/determination circuit 32 through input/output 
buffer 48 and written into the specified address in memory cell array 30, In 
a read out operation, the data read out firom memory cell array 30 is applied 
outside via input/output buffer 48 and input/output pin 40. Therefore, 
memory 20 with a built-in self test drcuit operates as a normal memory in a 

25 normal operation* 

In a test operation, load data such as the program for ALPG 54 (refer 
to Fig. 8) is applied 4 bits at a time to memory 20 with a built-in self test 
circuit firom tester 22 via input line 28, Input buffer 42 applies this data to 
built-in self test (BIST) drcuit 42 through program load •BIST control line 

30 62. Built-iQ self test (BIST) circuit 42 applies instruction data 130 to 

instruction RAM 50, and input/output combination data 132 to input/output 
and BIST write/de termination circuit 32 through input/output combination 
data line 80 to be stored in input/output combination data register 172 in 
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input/output and BIST wiite/determinatioii drcuit 32. Mode data 134 is 
stored ia a mode register (not shown) that controls each mode in the control 
circuit via a mode data line 68. The instruction data 130 of instruction 
RAM 50 are stored as shown in Fig. 9. The sequence of the program data 
5 loading is controlled by BIST controller 52. BIST controller 52 does not 

accept any external input dxiring this period. When a predetermined load 
termination instruction is encountered in the load data, BIST controller 52 
terminates the load task to allow acceptance of external input. When 
loading of the required data is completed, testing by built-ia self test (BIST) 

10 circuit 46 can be carried out. 

Upon initiation of testing in response to an execution signal RUN on 
RUN signal line 74, ALPG 54 outputs the value of program counter 92 on PC 
line 70 in synchronisation with a dock signal. Instruction RAM 50 outputs 
the instruction stored in this address on instruction input line 72. 

15 ALPG 54 carries out a process according to the fetched instruction. 

The command/address output from ALPG 54 is appHed to multiplexer 44. 
Multiplexer 44 applies the command/address to control drcuit 34 to carry 
out a write operation similar to that of a normal operation. The same 
applies for read out. The command/address is applied to control circuit 34, 

20 whereby data is read out from memory cell array 30 and applied to 

input/output and BIST write/determination circuit 32, ALPG 54 applies 
master data EXPDM of the expected value via EXPDM signal line 78 and 
determination control signal CMP via CMP signal line 76 with respect to 
input/output and BIST write/determination circuit 32. Input/output and 

25 BIST write/determination dxcuit 32 carries out pass/fail determination of 
memory cell array 30 according to the applied data. 

In an input/output combination test, a predetermined logic operation 
is carried out between the combination data prestored in input/output 
combination data register 172 and the expected value master data EXPDM 

30 on EXPDM signal line 78 to be applied to memory cell array 30. The value 
read out from memory cell array 30 is compared with the result of the logic 
operation carried out between expected value master data EXPDM and the 
combination data stored in input/output combination data register 172. 
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Determination drciiit 174 determines wHether they match ox not* 

As a result of testing carried out according to various test patterns 
and input/output combination data with respect to memory cell array 30^ 
pass/fail determination is ^ected. By applying an output instruction of 
5 the determination result firom tester 22 to BIST controller 52, BIST 

controller 52 controls the entire device to output the determination residt. 
The determination result is applied from input/output and BIST 
write/determination circuit 32 to tester 22 via input/output buffer 48, 
input/output pin 40 and input/output line 24. 

10 Tester 22 refers to this result to identify the result of self testing 

associated with the pass/fail status of memory 20 with a built-in self test 
circuit. As previously described with reference to Fig. 16, memory 20 with 
a btiilt-in self test circxdt first renders the output low, and then provides the 
pass/fail determination result. Therefore, the level of the determination 

15 result signal will not be affected by the result of the prior test. 

Determination can be carried out correctly even by an ATE that can specify 
only one threshold voltage for the determination of the level of the 
determination resultant signal. Since the output of the pass/fail signal is 
carried out continuously over a plurality of cycles, tester 22 can identify the 

20 residt of the self test at an arbitrary time point. 

A semiconductor memory device with a built-in self test circuit 
according to a second embodiment of the present Invention wiU be described 
with reference to Fig. 17. A memory 180 with a built-in self test circuit of 
the second embodiment is directed to facilitate the repair test. Generally in 

25 a repair test, a defective address must be detected and stored for the 

determination of which defective memory cell should be replaced with which 
redundant memory cell. For this purpose, a memory called a file memory 
to store the determination resxdt for each address is incorporated in the ATE. 
In the apparatus of the previous first embodiment, only the pass/fail result 

30 of memory 20 with a built-in self test circuit is output. The apparatus of 
the first embodiment cannot accommodate the repair test. The apparatus 
of the second embodiment allows such repair testing. 

Referring to Fig. 17, memory 180 with a built-in self test circuit 
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diJBFers from memory 20 with a built-in self test circuit of the first 
embodiment ia that test data written into memory cell array 130 is applied 
to a tester 182 incorporated with the aforementioned file memory through 
input/output and BIST write/determination circuit 190, input/output buffer 
5 48 and input/output pin 40. In Fig, 17, components corresponding to those 
of Fig. 2 have the same reference characters allotted. Their names amd 
functions are identical. Therefore, detailed description thereof will not be 
repeated here. 

Similar to memory 20 with a built-in self test circuit of the first 

10 embodiment^ memory 180 with a built-in self test circxxit of the second 

embodiment loads the program for generating the test pattern &om tester 
182 into instruction RAM 50. ALPG 54 generates the command, address 
and write data, whereby test data is written into memory cell array 30. In 
a read out operation, the command and data are generated at ALPG 54 and 

15 applied to controller circuit 34 from output 66 via midtiplexer 44, similar to 
the write operation. Thus, corresponding data is read out firom memory cell 
array 30. The data is applied to tester 182 similar to the read out of a 
normal memory via input/output and BIST write/determination circuit 190, 
input/output buffer 48, input/output pin 40 and input/output line 24. 

20 According to the above-described structure, tester 182 can carry out 

pass/fail determination and repair analysis of memory 180 with a built-in 
self test circuit in a manner similar to that of the conventional case. It is to 
be noted that since the row address and column address are degenerated in 
the repair test in a DRAM device, the number of reqtiired inputs/outputs is 

25 reduced. For example, in a device of sixteen I/Os, the repair test can be 
carried out by four 1/Os by I/O degeneration. 

The apparatus of the second embodiment allows testing to be carried 
out using a relatively economic ATE. Since a test pattern can be generated 
according to the program stored in instruction RAM 50 and the program 

30 stored in instruction RAM 50 can be applied to memory 180 with a built-in 
self test circuit firom tester 182 via input line 28 and input pin 38 by ALPG 
54, testing can be carried out readily with the reqxiired test pattern even 
after fabrication of a product. Testing can be carried out flexibly. 
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In the apparatus of the second embodiment, the total niiznher of pins 
required for testmg is 9 (four for input line 28, one for clock signal hue 26 
and four for input/output line 24 by degeneration). It is appreciated that 
the nxmiber of pins required for testing is reduced significantly in 
5 comparison to the conventional case shown in Fig. 1 where 24 pins were 
required even when degenerated. 

The data read out from memory cell array 30 is output to tester 182 
via input/output and BIST write/determination circuit 190 and input/output 
buffer 48, In a similar manner, expected value master data EXPDM on 
10 EXPDM signal line 78 can be output to tester 182 via input/output and BIST 
write/determination circuit 190 and input/output buffer 48. In this case, 
the data generated by ALPG 54 can be monitored by tester 182. Therefore, 
reliability and efficiency of the test can be improved. 

When a frequency-multiplied clock signal is employed as the 
15 internal operating dock signal in the apparatus of the second embodiment, 
the data output from input/output pin 40 is provided at a timing determined 
by this internal frequency-multipKed clock signal, and tester 182 will 
operate according to the dock signal prior to being firequency-multiplied. 
This means that read out cannot be effected at the normal timing when 
20 tester 182 reads out the test result. For example, the dock signal by which 
tester 182 operates is 20 MHz whereas the internal frequency-multiplied 
clock signal in memory 180 with a built-in self test circuit is 80 MHz as 
shown in Fig. 18. 

Writing data from ALPG 54 into memory cell array 30 is executed 
25 according to an internal frequency-multiplied dock signal. Therefore, the 
process can be carried out at high speed since tester 182 is not involved. 

In receiving read out data at tester 182, tester 182 outputs a strobe 
signal once for one cyde of the clock signal that defines its own operating 
timing. Data determination can be effected by the timing defined by this 
30 strobe signal. It is to be noted that the output timing of the strobe signal 
has a frequency extremely lower than that of the dock signal that defines 
the operating timing in memory 180 with a built-in self test circuit. The 
need arises for some means so that the read out data appears at 
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input/output pin 40 as if of a frequency identical to that of the dock signal of 
tester 182 from the tester side. 

The apparatus of the second embodiment takes advantage that a 
normal ATE can shift the timing of the strobe 5;ignff1 within one cycle. 
5 More specifically, although data is output fom: times from memory 180 with 
a built-in self test circuit during one cycle of the operating dock signal of 
tester 182, determination of only one data thereof is carried out in one cyde. 
Determination of all the four output data is effected over four cydes by 
shifting the timing of the strobe signal for every 1/4 cycle. 

10 In practice, the read out sequence must be altered in relationship 

with the burst length in any event whether writing is effected by column 
priority address increment or row priority address increment. Therefore, 
address scramble is appHed only in a read out operation. 

In the example shown in Fig. 19, address scramble is applied among 

15 addresses YA0-YA2 in the Y direction output from ALPG 54 to obtain 

column addresses CA0-CA2 of the DUT. Accordingly, the sequence of read 
out data DO, D2, D4, D6, Dl, D3, D5 and D7 appear four times during eight 
cydes of tester 182- In the first two cydes, DO and Dl can be read out by 
placing the read out strobe between the first 1/4 cyde. At the next two 

20 cydes, the read out strobe is shifted behind by 1/4 cyde to read out D2 and 
D3- By shifting the strobe in a similar manner thereafter, D4 and D5 axe 
determined at the third cyde and D6 and D7 are determined at the fourth 
cyde- 

In the example shown in Fig. 20, scramble is applied among address 
25 XAO in the X direction and addresses YAO and YAl in the X direction from 
ALPG 54 to obtain the DUT row address of RAO and colimm address of CAO 
and CAl, Accordingly, all the eight data can be read out during eight 
cycles of tester 182 similar to the case of Fig. 19, 

By this process, testing can be carried out at high speed according to 
30 the frequency-multiplied dock signal in memory 180 with a built-in self test 
circiut. Therefore, the repair test of memory cell array 30 can be carried 
out corresponding to the operating frequency of the product. Also, the time 
required for testing can be reduced. Data can be output to tester 182 at the 
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low-speed dock signal by whicli tester 182 operates. By the address 
scramble function, the order of the data read out in testing corresponds to an 
order convenient for determination. 

Therefore, the repair test of a semiconductor memory device can be 
5 caxxied out more speedQy than that of the conventional case. 

Fig. 20 shows a block diagram of a memory 200 with a built-in self 
test circuit according to a third embodiment of the present invention. 
Memory 200 with a built-in self test circuit of the third embodiment is 
similar to memory 20 with a built-in self test drcuit of Fig, 1, provided that 
XO input/output and BIST write/determination circuit 32 is replaced with an 
input/output and BIST write/determination drcmt 210 functioning to 
provide the generated data (EXPDM) from ALPG 54 directly to tester 22. 

By providing the generated data (EXPDM) of memory 54 outside, 
the advantage of allowing confirmation of the operation of memory 200 with 
15 a built-in self test circuit from an external source is provided in addition to 
the advantage of the first embodiment. 

Although the present invention has been described and illustrated in 
detail, it is clearly imderstood that the same is by way of illustration and 
example only and is not to be taken by way of limitation, the spirit and scope 
20 of the present invention being limited only by the terms of the appended 
claims. 
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WHAT IS CLAIMED IS: 

1. A semiconductor memory device with a built-in self test circuit, 
comprising: 

a semiconductor substrate; 

a memory cell array formed on said semiconductor substrate; 
5 an input buffer provided on said seimconductor substrate to receive 

externally applied data; 

a test circuit coupled to said memory cell array and said input buffer 
on said semiconductor substrate to store a program received via said input 
bufier and generating test data of said memory cell array according to the 
10 stored program to carry out testing of said memory cell array; and 

a select circuit selectively applying to said memory cell array test 
data applied &om said test circuit and data applied from said input buffer 
according to whether in a test operation or a normal operation. 

2. The semiconductor memory device according to claim 1^ wherein 
said test circuit comprises 

a rewritable instruction memory provided on said semiconductor 
substrate to store said program, 
5 a test pattern generation circuit provided coupled to said instruction 

memory on said semiconductor substrate to generate and apply to said 
select circuit test data and a command and address for testing to write into 
each memory cell of said memory cell array according to the program stored 
ia said instruction memory, and 

10 a controller connected to said input buffer and operating in response 

to an externally applied control signal via said input buffer so as to control 
writing of a program applied via said input buffer into said instruction 
memory and operation of said instruction memory and said test pattern 
generation circuit in a test; 

15 said semiconductor memory device further comprises a readout 

circuit connected to said memory cell array and said test circuity and 
responsive to control by said controller to read out and provide to a test 
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device outside said semiconductor memory device data from said memory 
ceU. 

3. The semiconductor memory device according to daim 2, wherein 
said test pattern generation circuit, said instruction memory, said memory 
cell array and said readout circuit operate in synchronization with a 
frequency-multiplied signal dock which is an operating dock signal of said 

5 controller multiplied by a predetermined factor. 

4. The semiconductor memory device according to daim 3, wherein 
said test pattern generation circuit controls said readout drcuit so that data 
from each of memory cells is repeatedly output for at least a number of 
times identical to said predetermined factor in synchronization with said 

5 frequency-multiplied clock signal and in response to an address of each of 
said memory cells scrambled to allow said test device to receive data at a 
predetermined order. 

5. The semiconductor memory device according to daim 2, further 
comprising a plurality of control signal input terminals to receive a signal to 
control reading and writing of data with respect to said memory cell array 
and load data induding the program stored in said test drcuit from an 

5 external source, each said input terminal being connected to an input of said 
input buffer, 

wherein the number of said control signal input terminals is smaller 
than the number of bits of each instruction stored in said test drcuit, 

said load data is applied to said plurality of control signal input 
10 terminals in a form where each instruction is divided into a number of bits 
not more than the number of said plurality of control signal input terminals, 
and 

said controller responds to an externally appHed load start control 
signal via said plurality of control signal input terminals and said input 
15 buffer so as to restore and store into said instruction memory each 

instruction of said program from the divided instruction applied via said 
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plurality of control signal input terminals and said input buffer, 

6, The semiconductor memory device according to claim 2, wherein 

said load data includes input/output combination data to 
carry out testing of said memory cell array in addition to said program 
executed by said test circuit, 

said readout circuit includes a plurality of input/output combination 
test circuits for writing test data corresponding to said input/output 
combination data into said memory cell array to determine whether the data 
read out from said memory cell array are correct or not, and 

said controller causes said test circuit to store said program and 
applies said input/output combination data to said plurality of input/output 
combination test circuits. 

7. The semiconductor memory device according to claim 6, wherein 
said test circuit can output expected value master data ; and 

each of said plurality of input/output combination test drcuits 
comprises 

a register to store input/output combination data, 

a write driver performing a logic operation between said expected 

value master data and the input/output combination data stored in said 

register, and 

a determination circuit to determine whether the corresponding data 
read out from said memory cell array is correct or not by comparing the 
corresponding data with a value obtained by performing the logic operation 
between said expected value master data and the input/output combination 
data stored in said register, 

8. The semiconductor memory device according to claim 5, wherein 
said load data comprises mode data to set an operational mode of 

said semiconductor memory device, and 

said controller causes said instruction memory to store said program, 

and sets the operational mode of said semiconductor memory device 
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according; to said mode data applied via said input buffer. 

9. The semiconductor memory device according to claim 2, wherein 
said test pattern generation circuit comprises an address scrambler 
applying address scramble on a logical address of said memory cell array. 

10. The semiconductor memory device according to claim 2, 
wherein said test pattern generation circuit comprises a data scrambler to 
carry out a predetermined operation on an address of each memory cell to 
effect data scramble for generating data to be written into each memory cell 
to test said memory cell array. 

1 1 . The semiconductor memory device according to claim 1, 
wherein said test circuit comprises 

a rewritable instruction memory provided on said semiconductor 
substrate to store said program, and 

an algorithmic pattern generator under control of said program to 
generate data of a bit pattern to be written into each memory cell of said 
memory cell array according to an algorithm including a repeating 
operation, 

wherein said algorithmic pattern generator includes 
a general-purpose register used to store data during said repeating 
operation, and 

a reload register retaining a value written at a predetermined 
timing diiring said repeating operation into said general-purpose register. 

12. The semiconductor memory device according to claim 1, 
wherein said test circuit comprises an operation control circuit receiving an 
external signal to control a repeating operation by said test drcuit in a test 
with respect to said memory cell array in response to a value of said external 
signal. 

13. The semiconductor memory device according to claim 1, 
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wherein an instruction set foi said test circuit includes a conditional jump 
instruction, 

said test circuit carrying out a delayed jump executing a branch 
5 operation by said conditional jump instruction at a cycle after the cycle 
where said conditional jump instruction has been executed. 

14, The semiconductor memory device according to daim 1^ 
wherein said test circuit comprises 

a controller provided on said semiconductor substrate, and operating 
by a clock signal of a predetermined frequency, 
5 a rewritable instruction memory provided on said semiconductor 

substrate to store said program, and operating by a frequency-multipUed 
clock signal which is a clock signal having said predetermined frequency 
multiplied by a predetermined factor, and 

an algorithmic pattern generator provided on said semiconductor 
10 substrate and operatrag by said frequency-midtiplied dock signal to 

generate test data and a control signal of said memory cell array according 
to a program stored in said instruction memory. 

15. The semiconductor memory device according to daim 14, 
further comprising an input/output buffer providing test data generated by 
said pattern generator outside said semiconductor memory device, 

16. The semiconductor memory device according to daim 1, 
wherein said test circuit indicates test pass at a first level of a test result 
signal and test fail at a second level of said test result signal, 

wherein said test circuit drives said test resxdt signal to said second 
5 level prior to output of a test result. 

17, A method of executing testing of a memory cell array in a 
semiconductor memory device with a built-in sdf test drcuit, said method 
comprising the steps of: 

initiating reception of load data induding a program defining a 
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5 procedure of test from outside said semiconductor memory device via 
predetermined number of pins in response to an externally applied first 
control signal. 

sequentially receiving said load data and sequentially storing said 
load data into an instruction memory, 
10 terminating reception and storage of load data in response to 

encountering information indicating termination of load data in said load 
data, and 

executing a program included in said instruction memory in 
response to an externally applied second control signal to generate test 
15 pattern data of said memory cell array according to an algorithm realized by 
said program to carry out testing of said memory cell array. 

18. The method according to daim 17, wherein the number of bits 
per one word of an instruction stored in said instruction memory is greater 
than the number of said pins, 

wherein said step of storing includes the step of restoring an 
5 instruction included in said load data by sequentially storing the 
sequentially received load data into said instruction memory. 

19. A method of providing data read out fi-om a memory cell array 
in synchronization with a first dock signal of a first frequency to an external 
circuit that operates in synchronization with a second dock signal of a 
second frequency lower than said first frequency, wherein the ratio of said 

5 first frequency to said second frequency is a predetermined positive integer, 
said method comprising the step of: 

repeating for a plurality, identical to said predetermined positive 
integer, of times sequential output of a plurality, identical to said 
predetermined positive integer, of data items read out from said memory cell 
0 array one by one per one cyde of said first clock signal, said plurality of data 
items constituting a data block repeatedly read out one by one per one cyde 
of said second dock signal for said plurailty of times. 
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20. The method according to daim 19, further comprising the step 
of scrambling a read out address of data from said memory cell array by a 
predetermined manner. 



-30- 



ABSTRACT OF THE DISCLOSURE 

A semiconductor memory device with, a bmlt-in self test circuit 
iddudes a semiconductor substrate, a memory cell array formed on the 
semiconductor substrate, an input buffer provided on the semiconductor 
5 substrate to receive externally applied data, a test circuit coupled to the 
memory cell array and the input buffer on the semiconductor substrate to 
store a program received through the input buffer to generate test data of 
the memory cell array according to the stored program to carry out testing of 
the memory cell array, and a select circuit selectively applying to the 
10 memory cell array test data applied from the test circuit and data applied 
fiom the input buffer depending upon a test operation and a normal 
operation. 
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